Hola M00g:
En tiempo de ejecución, puedes acceder a las propiedades de los menús ya que son controles (tipo Menu) de VB.
Cuando creas el menú, por cada entrada te pide un nombre, luego con ese nombre accedes al control menú.
Suponiendo que hayas creado un menú "Archivo", podrías haber colocado por ejemplo mnuArchivo como nombre y "&Archivo" como caption.
Luego en tiempo de ejecución para habilitarlo o deshabilitarlo usas la propiedad Enabled:
mnuArchivo.Enabled = False
Saludos,
Javier